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Harmonic analysis related to homogeneous varieties in three 
dimensional vector space over finite fields 



Doowon Koh and Chun- Yen Shen 



C^ ' Abstract. In this paper we study extension problems, averaging problems, and generalized Erdos- 

Falconer distance problems associated with arbitrary homogeneous varieties in three dimensional 
vector space over finite fields. In the case when homogeneous varieties in three dimension do not 
lO ' contain any plane passing through the origin, we obtain the general best possible results on afore- 

mentioned three problems. In particular, our results on extension problems recover and generalize 
the work due to Mockenhaupt and Tao who completed the particular conical extension problems in 
three dimension. Investigating the Fourier decay on homogeneous varieties, we give the complete 
mapping properties of averaging operators over homogeneous varieties in three dimension. In addi- 
tion, studying the generalized Erdos-Falconer distance problems related to homogeneous varieties 

(-H \ in three dimensions, we improve the cardinality condition on sets where the size of distance sets is 

nontrivial. Finally, we address a question of our problems for homogeneous varieties in higher odd 
dimensions. 
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1. Introduction 

In classical harmonic analysis, extension theorems and averaging problems are the problems to 
deal with the boundedness of operators. In the Euclidean space, these problems have been well 
studied, but have not yet been solved in higher dimensions or general setting. On the other hand, 
the Falconer distance problem is considered as a continuous analogue of the Erdos distance prob- 
lem. Although these topics are origin from studying the geometry of sets, the harmonic analysis 
methods have been used as a main tool. For example, the best known results on the Falconer 
distance problem were obtained by Erdogan [5] who applied Tao's bilinear restriction theorem [27], 
one of the most beautiful theorems in harmonic analysis. However, this problem is still open in 
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any dimensions and it has been believed that the problem could be completely solved by using the 
skills from other mathematical fields along with known ideas from classical harmonic analysis. For 
this reason, main topics in harmonic analysis have been recently studied in the finite field setting, 
in part because finite fields not only serve as a typical model for the Euclidean space but also 
have powerful structures which enable us to relate our problems to other well-studied problems in 
arithmetic combinatorics, algebraic geometry, and analytic number theory. Moreover, finite fields 
often yield new facts in which one may be interested. In this paper we study such problems on 
harmonic analysis in finite fields. More precisely, we focus on studying the finite field analogues of 
the following well-known Euclidean problems related to homogeneous varieties in three dimension: 
the extension problem, the averaging problem, and the Erdos-Falconer distance problem. 

Before we introduce our main problems and results, let us briefiy review such problems in the 
Euclidean setting. Let H he a set in W^ and da a measure on the set H. In the Euclidean case, 
the extension problem is to determine the optimal range of exponents 1 < p,r < oo such that the 
following extension estimate holds: 

II(/^^)''IIl'-{M^) < C{p,r,d)\\fU,^H4<r) for all / G LP{H,da) 

where {fdaY denotes the inverse Fourier transform of the measure fda. This problem was first 
addressed in 1967 by Stein [22] and it has been extensively studied in the last few decades. For a 
comprehensive survey of this problem, we refer readers to [28]. 

The averaging problem also asks us to find the exponents 1 < p, r < oo such that the following 
inequality holds: 

(1.1) ll/*d^llL^(R^) < C(p, r,(i) ||/||ip(K.) for all / G ^^(M'^), 

where da is a measure supported on a surface H in M and the convolution f * da is defined by the 
relation / * da{x) = fjj f{x — y) da{y) for x G M'^. For classical results of this problem, see [23], 
[21], and [17]. In particular, losevich and Sawyer [11] obtained the sharp mapping properties of 
averaging operators on a graph of homogeneous function of degree > 2. 

The Erdos distance problem and the Falconer distance problem are problems to measure sizes of 
distance sets determined by discrete sets and continuous sets respectively. Given E,G G W^, d> 2, 
the distance set A{E, G) is defined by 

A{E,G) = {\x-y\:xeE,yeG}, 

where ] • ] denotes the usual Euclidean norm. Given finite sets E, G, the Erdos distance problem is 
to determine the smallest possible cardinality of the distance set A{E, G) in terms of sizes of sets 
E, G. In the case when E = G, Erdos [6] first studied this problem and conjectured that for every 
finite set E CW^, 

\A{E,E)\>\E\-^, 

where ] • ] denotes the cardinality of the finite set. However, this problem has not been solved in 
all dimensions d > 2. For the recent development and the best known results on this problem, 
see [24], [16], [25], and [26]. As a continuous analog of the Erdos distance problem. Falconer [7] 
conjectured that if the Hausdorff dimension of a Borel subset E in M. ,d > 2, is greater than d/2, 
then the Lebesgue measure of the distance set A{E, E) must be positive. This problem is known 
as the Falconer distance problem and is also open in all dimensions. The best known result on 
this problem is due to Erdogan [5] who extended the work [30] by Wolff showing that any Borel 
set E with the Hausdorff dimension greater than d/2 + 1/3 yields the distance set A[E, E) with a 
positive Lebesgue measure. 



The purpose of this paper is to obtain the sharp results on the extension problem, the averaging 
problem, and the Erdos Falconer distances problem associated with arbitrary homogeneous varieties 
in three dimensional vector space over finite fields. In the finite field setting, we shall prove that 
all these problems can be completely understood by observing that most homogeneous varieties in 
three dimension intersect with only few lines in any plane passing through the origin. From this 
observation and properties of homogeneous varieties, we obtain an extremely good Fourier decay on 
the general homogeneous varieties in three dimension, which may be a specific property from finite 
fields. It is also known [13] that the estimates of the Fourier transform over homogeneous varieties 
associated with non-degenerate quadratic polynomials are distinguished in even dimensions and odd 
dimensions. Precisely, obtaining good estimates of the Fourier transform over homogeneous varieties 
in even dimensions can not be expected. On the other hand, we shall give a reasonable conjecture 
to show that most homogeneous varieties in odd dimensions would yield good Fourier decay. Our 
work on homogeneous varieties in three dimension was mainly motivated by the conjecture. From 
our results, it will be clear that the conjecture holds in three dimension. In addition, our results 
are of a generalization of the previously known facts on the homogeneous varieties of degree two. 

2. Notation, definitions, and key lemmas 

Let ¥q be a finite field with q elements. We denote by ¥'z, d >2, the (i-dimensional vector space 
over the finite field ¥q. Given a set E C F^, we denote by \E\ the cardinality of the set E. For 
nonnegative real numbers A,B, we write A < B ii A < CB for some C > independent of the size 
of the underlying finite field Fg. In other words, the constant C > is independent of the parameter 
q. We also use A •^ B to indicate A < B < A. We say that a polynomial P{x) E Fq[xi, . . . ,Xd\ is 
a homogeneous polynomial of degree k if the polynomial's monomials with nonzero coefficients all 
have the same total degree k. For example, P(xi,X2,X3) = x\ + X2x\ is a homogeneous polynomial 
of degree five. Given a homogeneous polynomial P{x) € ¥q[xi,. . . ,Xrf], we define a homogeneous 
variety H in ¥'^ by the set 

// = {x € F^ : P{x) = 0}. 

For example, the cone in three dimension, which was introduced in [19], is a homogeneous variety 
generated by the homogeneous polynomial P{x) = x\ — X2X^. We now review the Fourier transform 
of a function defined on FJ:. Denote by x the nontrivial additive character of Fg. For example, if q 
is prime, then we may take x{t) = e^'^**' '^ where we identify t € Fg with a usual integer. We now 
endow the space FJ: with a normalized counting measure dx. Thus, given a complex valued function 
/ : F^ — 7- C, the Fourier transform of / is defined by 

7M = / x{-m ■ x)f{x) dx= —;S2, Xi-m ■ x)f{x), 

where m is any element in the dual space of {W^, dx). Recall that the Fourier transform / is actually 
defined on the dual space of (Fg,(ix). We shall endow the dual space of (Fg,(ix) with a counting 
measure dm. We write {¥q,dm) for the dual space of (Fg,dx). Then, we also see that the Fourier 
inversion theorem says that for every x € (F^, dx), 

(2.1) f{x) = xix- m)f{m) dm = S^ x{x ■ m)J{m). 

had ^ — ' 

1 meF^ 

We also recall the Plancherel theorem: ||/||L2(]ii-d ,^„) = WlWi'^w^dx)-! which is same as 



For instance, if / is a characteristic function on the subset E of F^, then the Plancherel theorem 
yields 

(2.2) El^Ml' = §' 



mGFrf 



here, and throughout the paper, we identify the set E c¥g with the characteristic function on the 
set E, and we denotes by |i?| the cardinaUty of the set E CW^. 

Remark 2.1. For a simple notation, we use the notation Wi for both the space and its dual space. 
However, this may make readers confused, because the measures of the space and its dual space are 
different. To overcome this confusion, we always use the variable "x" as an element of the space 
(F^,(ix) with the normalized counting measure dx. For example, we write x G FJ^ for x G (F^,(ix). 
On the other hand, we always use the variable "ttt," as an element of the dual space {Wz, dm) with 
a counting measure dm. Thus, ttt, G FJ^ means that m G (FJ?[, dm,). 

2.1. Fourier decay on homogeneous varieties. We shall estimate the Fourier transform of 
characteristic functions on homogeneous varieties in three dimensional vector space over the finite 
field Fg. First, let us review the well-known Schwartz-Zippel lemma, which gives us the information 
about the cardinality of any variety in F^. For a nice proof of the Schwartz-Zippel lemma below, 
see Theorem 6.13 in [18]. 

Lemma 2.2 (Schwartz-Zippel). Let P{x) G Fg[xi,--- ,Xrf] he a nonzero polynomial of degree k. 
Then, we have 

|{xGF:^:P(x)=0}| <kq'^-\ 

Using the Schwartz-Zippel lemma, we obtain the following lemma. 

Lemma 2.3. Given a nonzero homogeneous polynomial P{x) G Fq[a;i, a;2, 3:3], let H be the homo- 
geneous variety given by 

H={xe¥l: P{x) = 0}. 

// the homogeneous variety H does not contain any plane passing through the origin, then we have 
for every m G F^ \ {(0, 0, 0)}, 

\HnUm\<q, 
where lim = {x G F^ : m • x = 0} which is a hyperplane passing through the origin. 

Proof. First, let us observe the set oi H Ci Um- Fix m ^ (0,0,0). Without loss of generality, 
we may assume that m = (ttii, 771-2, ~1)- Then, we see that 

Hm = {x G Fg : mixi -|- m2X2 - X3 = 0}. 

and 

H = {x£¥l: P{x) = 0}. 

Thus, we see that 

H nUm = {(xi,X2,miXi -I- 7712X2) G Fg : P(xi,X2,miXi -|- 7712X2) = 0}. 

Put i?(xi,X2) = P(xi,X2,7?T,iXi -|- 7772X2). Then, it is clear that 

\HnU^\ = |{(xi,X2) G ¥l : i?(xi,X2) = 0}|. 

If i?(xi,X2) is a nonzero polynomial, then the Schwartz-Zippel lemma tells us that \H n 11^1 ^ q 
and we complete the proof. Now assume i?(xi,X2) is a zero polynomial. Then, it follows that 
i?(xi,X2) = P(xi, X2,777ixi -|- 7712X2) = for all xi,X2 G ¥g. This implies that the variety H = {x G 
Fg : P(x) = 0} contains a plane 777iXi -|- 7772X2 — X3 = 0, which contradicts to our hypothesis that 
H does not contain any plane passing through the origin. Thus, the proof is complete. D 
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In order to compute the Fourier transform on homogeneous varieties, we shah need the following 
Lemma 2.4. We remark that the proof of Lemma 2.4 below adopts the invariant property of 
homogeneous varieties which was already observed before (see [4]). For readers' convenience, we 
state the lemma in a slightly different way and give an explicit proof here. 



Lemma 2.4. Let P{x) G ¥q[xi, 
neous variety if C F^ by 



, Xci] be a nonzero homogeneous polynomial. Define a homoge- 
H = {xe¥'^: P{x) = 0}. 



For each m € F^, we have 



(2.3) 
where Hm 



H{m) 



1 



id+l 



{q\Hr\ILm\-\H\) 



{x € F^ : m • X = 0}. 



-m ■ X] 



Proof. For each m G F^, we have 

H{m) = q-'' Y, X{- 

Since P{x) is a homogeneous polynomial, a change of the variable yields that for each t ^ 0, 

H{m) = H{tm). 
It therefore follows that 

H{m)=q~''{q-ir'Yl E xi'tm ■ x) 

x€Ht&g\{0} 



\H\ 



= q-\q - 1)"' Y. E Xi-tm ■ x) - q-\q - 1) 

X&Ht&q 

By the orthogonality relation of nontrivial additive character x^ we complete the proof. 



D 



From lemma 2.3 and 2.4, the Fourier transform on homogeneous varieties in three dimension 
can be estimated. The following corollary shall make a crucial role for proving our results in this 
paper. 

Corollary 2.5. Suppose the homogeneous variety if = {x € F^ : P{x) = 0} does not contain any 
plane passing through the origin in F^, where P{x) is a homogeneous polynomial in ¥q[xi,X2,X3]. 
Then, for any m ^ (0, 0, 0), we have 

(2.4) \H{m)\ 



iE 



X\ — 1Tt ■ X) 



x&H 



< 



Proof. Since the homogeneous variety H does not contain any plane passing through the 
origin, it is clear that the polynomial P{x) € Fg[xi,X2,X3] is a nonzero polynomial. Thus, the 
Schwartz-Zippel lemma says that |ii| < q"^ and so Corollary 2.5 follows immediately from Lemma 
2.4 and Lemma 2.3. D 

Remark 2.6. Let da be the normalized surface measure of the homogeneous variety if C F^ given 
in Corollary 2.5. Then, we notice that if |if | ~ q^, then the conclusion (2.4) in Corollary 2.5 implies 
that for every m G F^ \ {(0, 0, 0)}, 



(2.5) 



\idanm)\ 



' ' xeH 



m ■ x: 



< 



3. Extension problems for finite fields 

In the finite field setting, Mockenhaupt and Tao [19] first set up and studied the extension 
problem for various algebraic varieties. Here, we review the definition of the extension problem 
for finite fields and introduce our main result on the problem for homogeneous varieties in three 
dimension. For a fixed polynomial P{x) €¥g[xi,- ■ ■ , x^], consider an algebraic variety V in FJ^, d > 
2, given by 

V = {x£¥^: P{x) = 0}. 

Prom Remark 2.1, recall that the variety V is considered as a subset of the space (F^, dx) with the 
normalized counting measure dx. Therefore, if / : (FJif, dx) ^^ C is a complex valued function, then 
for 1 < p < oo the L^— norm of / takes the following value: 



LP(¥ddx) 



i E 1/(^)1' 



ESFd 



As usual, ||/||j;^oo(-ipd ^^) is the maximum value of |/|. We now endow the variety V with the normal- 
ized surface measure a such that the total mass of V is one. In other words, the surface measure 
a supported on V can be defined by the relation 

d 
(3.1) da{x) = |^^(2;) dx, 

here, recall that we identify the set y C F^ with the characteristic function xv on the set V . Thus, 

we see that 

1 



'j|^i/(x)rda(x)y = fp^5]i/(x)|M', 

and the inverse Fourier transform of measure fda is given by 

{fd(Ty{m)= I x{m-x)f{x) dcr{x) = --—y2x{'m-x)f{x), 
Jv \^\t^r 



A, 

9' 



where we recall that ?n is an element of the dual space (F^, djn) with the counting measure dm. In 
addition, note that for 1 < p, r < oo, 

\\{fdar\\^.^^,,^^ =( [ \ifdanm)\^'dm] = I ^ |(/da)^(m) 

and \\{fda)'^\\j^oo/^d^ii^\ takes the maximum value of |(/dcr)^|. 

3.1. Definition of the extension theorem. Let 1 < p,r < oo. We denote by R*{p — > r) to 
be the smallest constant such that for all functions / on V, 

\\ifd(T)'^\\L-{¥d^,dm) ^ ^*iP -^ r)\\f\\LP^v,d<T)- 

By duality, we note that the quantity R*{p -^ r) is also the best constant such that the following 
restriction estimate holds: for every function g on (W^jdm), 

(3-2) \\9\\LP'{V,da) ^ R*iP -^ ^)ll^llL'-'(F^,dm)' 

where p' and r' denote the dual exponents of p and r respectively, which mean that l/p + 1/p' = 1 
and 1/r + 1/r' = 1. 
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Observe that R*{p — > r) is always a finite number but it may depend on the parameter q, the 
size of the underlying finite field ¥q. In the finite field setting, the extension problem is to determine 
the exponents 1 < p, r < oo such that 

R*{p^r) <C, 

where the constant C > is independent of q. A direct calculation yields the trivial estimate, 
R*{1 — )• oo) < 1. Using Holder's inequality and the nesting properties of L^-norms, we also see that 

R*iPi -^ r) < R*{p2 — > r) for 1 < P2 < Pi < CO 

and 

R*{p — > ri) < R*{p -^ r2) for 1 < r2 < ri < oo. 

In order to obtain the strong result on the restriction problem, for each 1 < p{pi r) < oo, we shall 
try to find the smallest number 1 < r (or p) < oo such that i?*(p — > r) < 1. In addition, using the 
interpolation theorem, it therefore suffices to find the critical exponents 1 < p,r < oo. 

3.2. Necessary conditions for R*{p — > r) < 1. In [19], Mockenhaupt and Tao showed that 
if \V\ ~ q and the variety V c¥'z contains an a-dimensional affine subspace n(|n| = q'^), then 
the necessary conditions for i?*(p — )> r) < 1 are given by 

(3.3) r>-^ andr> ^^^^ " "^ 



d-l ~ {p-l){d-l-a) 

Now, let us consider the homogeneous variety H = {x g¥^ : P{x) = 0} in three dimension where 
P{x) G Fq[xi,X2,X3] is a homogeneous polynomial. In addition, assume that \H\ r-^ q^. It is clear 
that the homogeneous variety H contains a line, because if P{xq) = for some xq ^ (0,0,0), 
then P(txo) = for all t € Fg. From (3.3), we therefore see that the necessary conditions for 
R*{p ^ r) <1 take the following: 

r > 3 and r > 



p-1 



In particular, if iJ = {x G F^ : xf — X2X3 = 0} which is a cone in three dimension, then above 
necessary conditions can be improved by the conditions: 

2p 
r > 4 and r > 



p-1 



This was proved by Mockenhaupt and Tao (see Proposition 7.1 in [19]). Moreover, they proved 
that i?*(2 — 7- 4) < 1 which implies that the necessary conditions are in fact sufficient conditions. 
Thus, the L^ — L^ extension estimate can be considered as the generally best possible result for the 
extension problems related to arbitrary homogeneous varieties in three dimensions. It is unknown 
whether there exists a homogeneous variety in F^ to yield the better extension estimates than the 
conical extension estimates. However, it is easy to see that there exists a homogeneous variety on 
which the best possible extension estimates are worser than the conical extension estimates. For 
example, if we take a homogeneous variety as i? = {x G F^ : xi + X2 + X3 = 0}, then H contains 
a plane, two dimensional subspace, and so the necessary conditions in (3.3) say that only trivial 
l^p _ ^00^ 1 < p < 00, estimates hold. From this example, one may ask which homogeneous varieties 
in Fg yield as good extension estimates as the conical extension estimates? In the following section, 
our main result on the extension problems will answer this question. 
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4. Main result on the extension problems 

We prove that if the homogeneous variety in F^ does not contain any plane passing through the 
origin, then the extension estimates are as good as the conical extension estimates. More precisely, 
we have the following main result. 

Theorem 4.1. For each homogeneous polynomial P{x) € Fq[3;i,X2,X3], let // = {x € F^ : P{x) = 
0}. Suppose that \H\ ^ q^ and the homogeneous variety H does not contain any plane passing 
through the origin. Then, we have the following extension estimate on H : 

R*{2^A)<1. 

We shall give two different proofs of Theorem 4.1. One is based on geometric approach and the 
other is given in view of the Fourier decay on the homogeneous variety in three dimension. 

4.1. The proof of Theorem 4.1 based on geometric approach. In order to show that 
R*(2 — )• 4) < 1, we shall use the following well-known lemma for reduction, which is basically to 
estimating the incidences between the variety and its nontrivial translations. For a complete proof 
of the following lemma, see both Lemma 5.1 in [19] and Lemma 13 in [9]. 

Lemma 4.2. Let V he any algebraic variety in Fg,(i > 2, with \V\ ~ q'^~^ . Suppose that for every 
eGF^\{(0,...,0)}, 

(x,y)^V xV ■.x+y=S, 

Then, we have 

i?*(2^4)<l. 

Using Lemma 4.2, the following lemma shall give the complete proof of Theorem 4.1. 

Lemma 4.3. Let P{x) G Fg[xi, X2, X3] he a homogeneous polynomial. Suppose that the homogeneous 
variety i/ = {x G F^ : P{x) = 0} does not contain any plane passing through the origin. Then, we 
have that for every C S F^ \ {(0, 0, 0)}, 

\{{x,y) £HxH:x + y = C}\<q. 

Proof. The first observation is that since H is a. homogeneous variety, H is exactly the union 
of lines passing through the origin. To see this, just note that if P{x) = for some x 7^ (0,0,0), 
then P{tx) = for all t G Fg. Therefore, we can write 

(4.1) H = uf=^Lj, 

where A^ is a fixed positive integer, Lj denotes a line passing through the origin, and Li D Lj = 
{(0,0,0)} for i 7^ j. From the Schwartz-Zippel lemma, it is clear that \H\ < g^. Thus, the number 
of lines, denoted by A^, is < q, because each line contains q elements. The second important 
observation is that if LI does not contain any plane passing through the origin, then for every 
mGF3\ {(0,0,0)}, 

(4.2) \HnU„,\<q, 

where Hm = {x £ ¥^ : m ■ x = 0}. This observation follows from Lemma 2.3. We are ready to 
prove our lemma. For each ^ ^ (0,0,0), it suffices to prove that the number of common solutions 
of P{x) = and P{^ — x) = is < q. Since P{x) is a homogeneous polynomial, we see that 
P{^ — x) = if and only if P(x — ^) = 0. Therefore, we aim to show that for every ^ 7^ (0, 0, 0), 



\HniH + C)\<q, 



where H + ^ = {{x + ^ ^q ■ x ^ H}. Now, fix ^ 7^ (0, 0, 0). From (4.1), we see that 

AT 

\Hn{H + 0\<Y.\^^(^^+Ol 

Notice that if ^ € Lj, then Lj + ^ = Lj and so |i/ n {Lj + S,)\ = q- However, there is at most one 
fine Lj such that ^ £ Lj. Thus, it is enough to show that if ^ ^ Lj, then \H (1 {Lj + C)\ ^ li because 
N < q. However, this wih be clear from (4.2). To see this, first notice that if (0, 0, 0) ^ .^ ^ Lj, then 
the fine Lj+S, does not pass through the origin, because the fine Lj passes through the origin. Thus, 
the fine Lj +1^ is different from ah hues L^ in H = U^-^L^, and so there is at most one intersection 
point of the fine Lj +^ and each fine in H. Next, consider the unique plane Hm which contains the 
line Lj + ^. Then, (4.2) implies that at most few lines in H lie in the plane H^ containing the line 
Lj + ^. Thus, we conclude that \H n {Lj + ^)| ^ 1 for ^ ^ Lj. Thus, the proof is complete. D 

4.2. Remark on the Fourier decay on homogeneous varieties. In [19], Mockenhaupt 
and Tao showed that if da is the normalized surface measure on the paraboloid V = {x £ ¥'^ : Xd = 

X 



I + ■ ■ ■ + x^_^},d > 2, then the sharp Fourier decay of da is given by 



d-l 



(4.3) l(^^)''("^)l<'?~^ formGF:^\{(0,...,0)}. 

From this good Fourier decay and the Tomas-Stein type argument for finite fields, they observed 
that 

where the exponents p = 2,r = {2d + 2)/(d — 1) are called the standard Tomas-Stein exponents. 
In particular. If d = 3, then it!*(2 — >■ 4) < 1 which is exactly same as the conclusion of Theorem 
4.1. Since (2.5) in Remark 2.6 says that the surface measure on our homogeneous variety in three 
dimension yields a good Fourier decay as in (4.3), it is not surprising that the Tomas-Stein type 
argument gives the complete proof of Theorem 4.1. However, it has been believed that the surface 
measure on homogeneous varieties in general dimensions yields the worse Fourier decay than the 
decay as in (4.3). In fact, if H = {x G V^ : x^ + ■ ■ ■ + x^ = 0} and d > 2 is even, then using the 
explicit Gauss sum estimates one can show that if mf + • • • + m^ = 0, then 

|(da)^(m)|~g-^. 

On the other hand, if d > 3 is odd, then it has been proved in [13] that the Fourier decay of the 
surface measure on H is as good as the decay in (4.3). From these facts and the good Fourier decay 
on our homogeneous varieties in F^, it seems that most homogeneous varieties in odd dimensions 
yield the good Fourier decay given in (4.3). In the last section, we shall give a question concerning 
this issue. 

4.3. The proof of Theorem 4.1 by the Fourier decay on homogeneous varieties. In 

the previous subsection, we have seen that the Tomas-Stein type argument for finite fields will yield 
the alternative proof of Theorem 4.1. For the sake of completeness, we give the complete proof. Let 
R* : LP{H, da) -^ ^''(F^, dm) be the extension map / -^ {fdaY, and R : L'^'(F3, dm) -^ Lp'{H, da) 
be its dual, the restriction map g -^ qIh- Observe that R*Rg = {gda)"^ = g * {da)"^ for every 
function g on (F^, dm). Now, in order to prove Theorem 4.1 we must show that for every function 
/ on {H,da), 

\\{fd(T) ||L-i(F3,dm) ^ \\f\\L-^(H,da)^ 

where da is the normalized surface measure on the homogeneous variety H C F^. By duality (3.2), 
it is enough to show that the following restriction estimate holds: for every function g defined on 
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(F^, dm), we have 



\9\\hiH4^) ^ ll5lla(F3,dr„)- 



By the orthogonahty principle, we see that 

\\9\\L2{H,da) = < ^9, R9 >L'2{H,da)=< R*R9, 9 >L^(¥^,dm) 

= <g* (do-)^, g >L^Wldm) < \\9 * (c^f^)^llL4(F3,dm) Il5ll^§(ip3^dm)' 

where the inequahty follows by Holder's inequality. It therefore suffices to show that for every 
function g on [¥^,dm), 

\\q * (da) II r 41-1173 ^rn"! ^, II 9 II 4 

liy V J IIL (Vg,dm) r^ ll-'ll_L3(Fi^,dm) 

For each m G (¥^,dTn), define K{m) = {da)'^ {m) — 5Q{m) where 5o{m) = for m ^ (0,0,0) and 
<5o(0,0,0) = 1. Since (do-)"^ (0,0,0) = 1, we see that ir(?n) = Oifm = (0,0,0) and K(m) = {da)^ {m) 
iim^ (0, 0, 0). It fohows that 

\\g*{da)'^\\L4(j3^dm) = \\9 * {K + So)\\L-i(¥3^,dm) < ll^ * -f^llL4{F3,dm) + k * '^o||L4(F3,dm) ■ 

Since g * Sq = g and dm is the counting measure, we see that 

\\9 * ^o\\L'^{¥'i,dm) = \\9\\L-i{¥'i,dm) 

< lloll 4 

- l'^llL3(F3,dm) 

Thus, it is enough to show that for every g on (Fg,(im), 

||g*i^||^4(lF3^rf^) < Ibll^lj 

However, this estimate follows immediately by interpolating the following two inequalities: 

(4.4) \\g * /'i'||L2{F3,dm) ^ 9ll9llL2(F3,dm) 

and 

(4-5) \\9*K\\L°°i¥»g,dm)^(l' ll5llLi(F3,dm)- 

Thus, it remains to show that both (4.4) and (4.5) hold. Using the Plancherel theorem, the 
inequality (4.4) follows from the following observation: 

k* -f^llL2(F3,dm) = ||5-f^||L2(F3,dx) 

< l|-f^llL°°(F3,da;)||5'llL2(F3,da;) 
^ <l\\9\\L'2{¥3,dm)^ 

where the last line is based on the observation that for each x S (F^, dx) 

K{x) = da{x) — 5q{x) = q^\H\~^H{x) — 1 < g, because \H\ ~ q^ and 5q is a function on (F^,d?ri) 
with a counting measure dm,. Finally, the estimate (4.5) follows from Young's inequality and the 
Fourier decay estimate (2.5) in Remark 2.6. Thus, the proof is complete. 

5. Averaging problems for finite fields 

In the finite field setting, Carbery, Stones and Wright [2] recently addressed the averaging 
problems over algebraic varieties related to vector- valued polynomials. Recall that {¥'z,dx),d > 2, 
is the d-dimensional vector space with the normalized counting measure dx. For 1 < k < d — 1, 
they considered a specific vector- valued polynomial Pfc : F^ ^- F^ given by 

Pk{x) = [xi,X2, ... ,Xk,xl + xl + ■■■ + xl,xl + ■■■ + xl, ... , x^-^^^ + ■■■+ x^-^^^ 

and studied the averaging problem over the A;-dimensional surface V^ = {Pk{x) G FJ![ : x € FH. 
Using the Weil's theorem [29] for exponential sums, they obtained the sharp, good Fourier decay 
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on the surface T4, which led to the complete solution for the averaging problem. It will be also 
interesting to study the averaging problem over some algebraic varieties which can not be explicitly 
defined by a vector-valued polynomial. Koh [13] studied the averaging problem over the variety 
V = {x ^¥g : aiXi + 023;^ + • • • + cidx"^ = 0} for all aj ^ 0. Using the explicit Gauss sum estimates, 
he observed that if the dimension d is odd, then the sharp Fourier decay on the variety V is given 
by |l^(m)| < qf-('^+i)/2 for all m 7^ (0, ... ,0). In addition, he showed that if the dimension d > 3 
is odd, then the complete solution for the averaging problem over the variety V can be obtained 
by simply applying the good Fourier decay on V. However, when the dimension d > 2 is even, 
it was also observed by Koh that the sharp Fourier decay on V takes the following worse form: 
|y(?TT,)| < g~'^/2 for every m 7^ (0, . . . , 0) and so the averaging problem becomes much harder. From 
Koh's observations, one may guess that most homogeneous varieties in odd dimensions yield the 
good Fourier decay but the homogeneous varieties in even dimensions do not. Authors in this paper 
do not know the exact answer for this issue. However, our Corollary 2.5 gives the positive answer 
for the homogeneous varieties in three dimensions. In this section, we shall show that Corollary 
2.5 yields the complete solution for the averaging problems over the homogeneous varieties in three 
dimension. 

5.1. Definition of the averaging problem for finite fields. We review the averaging prob- 
lem over algebraic varieties in the finite field setting. Let V be an algebraic variety in (F^, dx),d > 2, 
where dx also denotes the normalized counting measure. We also denotes by da the normalized 
surface measure on V. For 1 < p,r < 00, define A{p — )• r) as the smallest constant such that for 
every / defined on (F^, dx), we have 

11/ * da\\Lr(^pd^dx) < Mp -^ r)\\f\\LP(^pd^dx), 

where we recall that f*da{x) = fy f{x — y)da{y) = wn Srjey f{^~y)- Then, the averaging problem 
is to determine the exponents 1 < p, r < 00 such that A{p -^ r) < C for some constant C > 
independent of g, the size of the underlying finite field F^. 

5.2. Sharp boundedness of the averaging operator on homogeneous varieties in F^. 

Now, let us consider the homogeneous variety H in three dimension given by 

(5.1) H = {x(^¥l: P{x) = 0}, 

where P{x) € F|j[xi,X2,X3] is a homogeneous polynomial. The following theorem is our main 
theorem whose proof is based on applying well-known harmonic analysis methods for the Euclidean 
case. We shall prove our main theorem by adopting the arguments in [2]. 

Theorem 5.1. Let H (Z¥^ be the homogeneous variety given as in (5.1). Assume that \H\ ~ (f 
and H does not contain any plane passing through the origin. Then, we have that A{jp -^ r) < 1 if 
and only if (1/p, 1/r) is contained in the convex hull of the points (0, 0), (0, 1), (1, 1), (3/4, 1/4). 

Remark 5.2. In the Euclidean case, it is well known that if 1 < r < p < 00, then L^ — U 
estimate is impossible. However, in the finite field setting, we shall see that it is always true that 
i?*(p — >■ r) < 1 for 1 < r < p < 00. Like the Euclidean case, the main interest for finite fields will 
be also the case when 1 < p < r < 00. 

Proof. We prove Theorem 5.1. 
{=^) Suppose that A{p — > r) < 1 for 1 < p, r < 00. Then, it must be true that for every function 
f on{¥%dx), 

\\f *da\\Lr(j3^dx) ^ ll/llLP(F3,dx)- 
In particular, this inequality also holds when we take / = Jq, where 6q{x) = if x 7^ (0,0,0) and 
5o(0,0, 0) = 1. Thus, we see that 

(5-2) \\5q * daW^rf^^^dx) ^ ll'^o||LP(F3,da;)- 
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Since dx is the normalized counting measure, the right hand side is given by 

_3 

(5-3) ¥Q\\LP{¥l,dx) =Q "■ 

To estimate the left hand side, we recall from (3.1) that da{x) = q^\H\~'^H{x) dx and notice that 

{5o * da){x) = 4-(<5o * H)ix) = T^Snix), 

\ii I \ii I 

where 6h{x) = I ii x G H, and 5h{x) = if x ^ H. Thus, the left hand side in (5.2) is given by 

(5.4) 11(^0 *dcr||L'-(F3,da;) = g"^|i?|^ ~ 9^^ , 

where we also used the hypothesis that \H\ ~ q'^. Thus, from (5.2), (5.3), and (5.4), it must be true 
that 

/ , 3 1 

(5.5 -<- + 2. 

p r 

By duality we also see that it must be true that 

^^4 + 2, 

r' p 

From this and (5.5), a simple calculation shows that (1/p, 1/r) must be contained in the convex 
hull of the points (0, 0), (0, 1), (1, 1), (3/4, 1/4). 

(<^^) We must show that A{p — >■ r) < 1 for all 1 < p, r < oo such that {1/p, 1/r) lies in the 
convex hull of the points (0, 0), (0, 1), (1, 1), (3/4, 1/4). To do this, first we shall prove that for every 
function / on {¥^,dx), 

(5-6) \\f*dcr\\Lr(^^^dx)^\\f\\LPiFl,dx) ifl<r<p<oo. 

Next, we shall prove that for every function / on {¥^,dx), 

Finally, interpolating (5.6) and (5.7) shall give the complete proof. Now, let us prove that (5.6) 
holds. Since da is the normalized surface measure and dx is the normalized counting measure, we 
see that both da and {¥g,dx) have total mass 1. It therefore follows from Young's inequality and 
Holder's inequality that ifl<r<p<cx), then 



(5-8) \\f *da\\Lr(j:i^dx) < ll/llL'-(F3,dx) < 

To complete the proof, it therefore suffices to show that the inequality (5.7) holds. As before, we 
consider a function K on (F^, dm) defined as K = {da^ —6o. Note that for each x G (¥^,dx), we have 

6o{x) = /[p3 x{—x-m)5o{m)dm = 1, because dm is the counting measure. Since da = K+6o = K + 1 
and ||/*l||L4(F3,dx) ^ ll/ll^4^jp3^^)l|l|lL2(F3,dx) = 11/11^1(1^3 rf^) by Young's inequality, it is enough to 
show that for every / on (Fg,dx), we have 



q- 

< 



ll/*^llL*(F3,dx)^,u„^g(p3,,,)- 

However, this inequality can be obtained by interpolating the following two estimates: 

(5-9) \\f * K\\L2(^^^dx) ^Q'^Wfh^Fldx) 

and 

(5-10) 11/ * K\\L^(j3^dx) ^ '?ll/llLi(F3,dx)- 
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Thus, it remains to prove that both (5.9) and (5.10) hold. From the definition of K and (2.5) in 
Remark 2.6, it is clear that 

\\K\\oo<q-^. 
Thus, using this fact, the inequality (5.9) follows from the Plancherel theorem. On the other hand, 
the inequality (5.10) follows from Young's inequality and the observation that ||i^||Loo(]ir3 (^j,) < q. 
Thus, we complete the proof. D 

6. Erdos-Falconer distance problem for finite fields 

Let E,F C ¥g,d > 2. Given a polynomial P{x) E ¥g[xi, . . . ,Xd\, the generalized distance set 
Ap{E,F) can be defined by 

Ap{E, F) = {P{x -y)e¥g:xeE,yeF}, 

throughout this paper, we always assume the characteristic of F^ is sufficiently large (in the sense 
that comparing the degree of P). In the finite field case, the generalized Erdos distance problem 
is to determine the minimum cardinality of Ap(E,F) in terms of \E\ and \F\. In the case when 
E = F and P{x) = xf + x|, this problem was first introduced by Bourgain, Katz, and Tao [1]. 
Using the discrete Fourier analytic machinery, losevich and Rudnev [10] formulated this problem 
and obtained several interesting results. For example, they proved the following: 

Theorem 6.1. If E C F^,(i > 2, with \E\ > Cq^ for C > sufficiently large, then we have 

\Ap{E,E)\>iii{u(q,\E\q-'^ 



where P{x) = xf + ■ ■ ■ + x^. 

In addition, they addressed the Falconer distance problem for finite fields, which is the problem 
to determine the size of E such that |Ap(£', £")! > q. Note that Theorem 6.1 implies that if 

P(x) = xf H h x^ and \E\ > g('^+i)/2, then \Ap{E, E)\ > q. Authors in [8] observed that if the 

dimension d > 3 is odd, then the exponent (d + l)/2 gives the best possible result on the Falconer 
distance problem for finite fields. On the other hand, it has been conjectured that the exponent 
d/2 could be the best possible one if the dimension d > 2 is even. In the case when d = 2, the 
sharp exponent {d + l)/2 for odd dimensions was improved by 4/3 (see [3] or [14]). From these 
facts, one may think that improving Theorem 6.1 for even dimensions is only interesting. However, 
we shall focus on the problem in odd dimensions. The main point we want to address is that if 
the dimension (i > 3 is odd, then the condition in Theorem 6.1, |-E| > Cq^, can be relaxed. On 
the other hand, the condition is necessary for even dimensions. More generally, we consider the 
following conjecture. 

Conjecture 6.2. Let P{x) = Ej=i "i^;^ ^ ¥q[xi, . . . ,Xd] with aj ^ 0,c > 2. If E,F C F"^ and 
d > 3 is odd, then we have 

d-l 



\ApiE,F)\>mm(q,q-—y/\E\\F 



Authors in [15] proved that the conclusion in Conjecture 6.2 holds for all dimensions d > 2 if we 
assume that l-EH-Fl > Cq for a sufficiently large constant C > (see Corollary 3.5 in [15]). They 
also introduced a simple example to show that if the dimension d is even, then the assumption 
l-E'll-^l > Cq is necessary. In addition, they pointed out that Conjecture 6.2 is true if c = 2. 
In this section, we shall prove that Conjecture 6.2 is true in the case when the dimension d is 
three. Observe that if Conjecture 6.2 is true, then the distance set has its nontrivial cardinality for 
\E\\F\ >Cq'^-^ with d odd. 
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6.1. Main result for the Erdos-Falconer distance problem. In this subsection, we prove 
the following main theorem. 

Theorem 6.3. In dimension three, Conjecture 6.2 is true. 

First, we derive a formula for proving Theorem 6.3. Let P{x) G Fg[xi, . . . , Xd] be a polynomial 
with degree > 2. For each t G Fg, define a variety Ht c¥g, by the set 

Ht = {x(£¥'^g: Fix) = t}. 

Then, we have the following distance formula. 

Lemma 6.4. Suppose that for every m G F^ \ {(0, . . . , 0)} and t G ¥q, we have 

(6.1) \Ht{m)\ < q-"^ . 

Then, if E,F C F^, then we have 



\Ap{E,F)\> mm (q,q-^^\E\\F\) . 

Proof. First, we consider a counting function i' on Fg, given by 

i/(t) = \{{x,y) eExF:P{x-y) = t}\ = \{{x,y) eExF:x-ye Ht}\. 
Recall that Ap{E, F) = {P{x - y) e¥g : x e E,y e F} and notice that 

(6.2) |i^||F|= Y. Ki)< (maxKt)) |Ap(i?,F)|. 

Thus, the estimate for the upper bound of maxjgF^ v{t) is needed. For each i G F^, applying the 
Fourier inversion theorem (2.1) to the function Ht{x — y), and then using the definition of the 
Fourier transform, we see that 

u{t) = Yl ^*(^ -y) = '?''' E E{m)F{m)Ht{m). 

xeE,y€F meFd 

Now, write iy(t) by 

i.{t)=q^''E{0,...,0)F{0,...,0)Ht{0,...,0)+q^'' ^ E{m)F{m)Ht{m) 

meF^\{(0,...,0)} 

=1 + IL 
From the definition of the Fourier transform and the Schwartz-Zippel lemma, it follows that 

III = ]-\E\\F\\Ht\ <g~^|^||F|. 

On the other hand, our hypothesis (6.1) and the Cauchy-Schwarz inequality yield 

, 1 , ,1 



n!<^V^ 5:|^(m)M j:|F(m: 



2 



2 



Applying the Plancherel theorem (2.2), we obtain 



|II| <q^-\E\2\F\2. 

Thus, it follows that 

maxz^(t) < q~'^\E\\F\ + o^lSla iFla . 

From this fact and (6.2), a direct calculation completes the proof. D 
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It seems that the assumption (6.1) in Lemma 6.4 is too strong. For example, if dimension d 
is even, Ht = {x ^ W^ : xf + ■ ■ ■ + x'^ = t}, c > 2, and u'^ = —1 for some u € Fg, then this case 
can not satisfy the assumption (6.1). This follows from a simple observation that if ii^ = F = 
{{ti,uh,...,td/2,utd/2) G F^ : tj e FJ, then \E\ = \F\ = q'^/^ and \Ap{E,F)\ = \{0}\ = 1, which 
does not satisfy the conclusion of Lemma 6.4. However, observe that if the dimension d is odd, 
then the similar example does not exist. For this reason. Conjecture 6.2 looks true. In fact, the 
following lemma says that only Hq in the previous example violates the assumption (6.1). 

d 
Lemma 6.5 (4.4.19 in [4]). Let P{x) = ^ ajX^, £ ¥g[xi, . . . ,Xd] with s > 2,0, / for all 

i=i 
j = 1,. . . ,d. In addition, assume that the characteristic of¥q is sufficiently large so that it does 

not divide s. Then, 





\Ht{m)\ = 


1 


^ x{-x-m) 
xeHt 


and 






(6.3) 






\Hoim)\<c 



q~— for all m G F^ \ {(0, . . . , 0)}, t S F^ \ {0}, 



\H^{m)\ < q~-^ for all m € F^ \ {(0, . . . , 0)}, 

where Ht = {x e¥'^ : P{x) = t}. 

6.2. Complete proof of Theorem 6.3. From Lemma 6.5 and Lemma 6.4, it suffices to prove 
that for every m ^ (0,0,0), 

\H^{m)\<q~\ 

where Hq = {x £ ¥^ : oixf + a22;2 + o.zx'^ = 0} with Oj 7^ 0,j = l,2,3,c > 2. From Corollary 
2.5, it is enough to show that Hq does not contain any plane passing through the origin in Fj?. By 
contradiction, assume that Hq contains a plane 11^ = {x g¥^ : m ■ x = 0} for some m 7^ (0, 0, 0). 
Without loss of generality, assume that 11^ = {x G ¥^ : x^ = m[xi + 771,2X2} for some 77i'^, 7712 G Fg. 
Then, \Hq n 11^1 = 111^1 = q^- However, this is impossible if q is sufficiently large. To see this, 
notice that 

\Ho riUm\ = |{(xi,X2,777']^xi +7712X2) G F^ : aixl + 02X2 + a3{m'iXi +7712X2)^ = 0}| 

= \{{xi,X2) G F^ : aixl + a2x'^ + as{m[xi + 777,2X2)'' = 0}| < q, 

where the last inequality follows from the Schwartz-Zippel lemma, because one can check that 
flix^ + 02X2 + a3{m[xi + 7712X2)'^ is a nonzero polynomial for c > 2 and Oj 7^ 0, j = 1, 2, 3. Thus, we 
complete the proof of Theorem 6.3. 

7. Note on problems for homogeneous varieties in higher odd dimensions 

We have seen that the good Fourier decay on homogeneous varieties makes a key role to study 
the problems in this paper. We also have been mentioning that one could obtain good Fourier decay 
on homogeneous varieties in odd dimensions, but fail in even dimensions. For reader's convenience, 
we give the following explicit computations to indicate the estimates of Fourier transform over 
quadratic homogeneous varieties are different between odd and even dimensions. Now let us see 
the following two examples. First, suppose that 1/ = {x G F^ : xf + x^ + X3 = 0}. Then, for each 
771 7^ (0,0,0), we have 

3 
V(rn) =Q~^^Y{ J2 ^(*^i ~ rrijXj). 
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Completing the square and making a change of variables, we observe that 

(TTt- \ 
3^ 1 
/ 

= Gr]{s)x ' ^ ' 



where G denotes the Gauss sum, t] denotes the quadratic character, and we use the fact that 
X^x 6F xi^xj) = Gr]{s). Thus, we see that for m ^ (0,0,0), 

-4^3 V- ^3/ N., f 1711 + 7711 + ml 



hi 



V{m) = q-''G'}^V%s)Xy _^^ 

Smce rj is the quadratic character, rj^ = r], and so the sum over s 7^ is a Sahe sum [20] which is 
always < q^'"^. Thus, we get a good Fourier decay on V for all m ^ (0,0,0). Namely, we have for 
m/ (0,0,0), 

l^("i)l ^ Q~'' = q~^ 
which is what we want. 

However, now consider y = {x G F^ : xf + x^ + X3 + x^ = 0}. Using above method, we see that 
for each m ^ (0, 0, 0, 0) 

V{m) =q ^G^ 2^ 7]^s)x ( — 3^^^^ J . 

Since rj'^ = 1, the sum over s 7^ is (g — 1) if m^ + m^ + m-l + ml = 0. Thus, for some m 7^ (0,0, 0, 0), 
we have 

\V{m)\ ~g-2^g-f, 

_5 d+1 

which is worse than q ^ = q 2 . Therefore, the question we want to address first is whether the 
estimate (6.3) in Lemma 6.5 can be improved in all odd dimensions. If the dimension is even, 
then above estimates say that we can not expect to improve it (at least for the case s = 2). 
However, we already observed that in three dimension the estimate (6.3) can be improved to 
\HQ{7n)\ < q 2~ = g~2 £qj. ^^ _^ (0,0,0). From these facts, one may have the following question. 

d 
Question 7.1. Let P{x) = ^ clj^'j £ Fg[xi, . . . , Xd] with s > 2,aj ^ for all j = 1, . . . ,d. If we 

i=i 
assume that the characteristic of ¥q is sufficiently large and the dimension d > 3 is odd, then does 

the following conclusion always hold? 

\H{m)\ < q-^ for all m € F^ \ {(0, . . . , 0)}, 

where H = {x £¥'^: P{x) = 0}. 

If the answer for Question 7.1 would be positive, then this would yield the Tomas-Stein expo- 
nent for the extension problem related to diagonal polynomials in odd dimensions. Moreover, the 
averaging problem on homogeneous varieties in odd dimensions would be completely understood. 
As a trial to find the answer for Question 7.1, one may invoke some powerful results from algebraic 
geometry such as [12] and [4]. However, it seems that such theorems do not explain that the Fourier 
decays of homogeneous varieties in odd dimensions are better than in even dimensions. We also 
remark that if P is not quadratic, it is also not clear that if the Fourier decay will be distinguished 
between odd dimensions and even dimensions. We close this paper with a desire to see the answer 
for Question 7.1 in the near future. 
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